Haaland sinh ra ở Leeds, Anh, cha anh là Alf-Inge Håland đang thi đấu cho Leeds United tại Premier League vào thời điểm đó.[7] Năm 2004, khi ba tuổi, anh chuyển đến Bryne, Na Uy, quê hương của cha mẹ anh.[8] Cùng với việc chơi bóng đá, Haaland còn tham gia nhiều môn thể thao khác lúc còn nhỏ, bao gồm bóng ném, gôn và điền kinh.[9] Anh cũng được cho là đã đạt được kỷ lục thế giới ở lứa tuổi của mình cho môn nhảy xa khi mới 5 tuổi, với khoảng cách kỷ lục là 1,63 mét vào năm 2006.[10]